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(54) Tide: BIT ALLOCATION IN A TRANSMISSION SYSTEM 
(57) Abstract 

The present invention relates to a method for bit allocation 
in a multicarrier or discrete multi tone (DMT) modulated 
transmission system, in which a number of carriers N and a 
number of bits B are limited, the former due to useable frequency 
band and carrier spacing and the latter due to bit rate and block 
size. The invention comprises associating a quality factor to 
each carrier jj- J, JV, computing a loading constant Lc as 
the quotient of a difference and the number of carriers Nr that 
have no bits allocated, said difference being the difference of the 
sum of the bit error rates h for carriers k, k = /, Afr, mat 
have no bits allocated and the total remaining number of data 
bits nr that are not allocated, allocating a number of bits m to a 
carrier i that has no bits allocated, said number of bits n< being 
the difference of die quality factor /, and the loading constant Lc 
rounded to nearest integer, repeating the step of allocating until 
a predetermined fraction of the carriers k have bits allocated, and 
reiterating the steps of computing, allocating and repeating until 
all carriers j have bits allocated. 
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-WO 99/30465 PCT/SE98/02050 
BIT ALLOCATION IN A TRANSMISSION SYSTEM 
TECHNICAL FIELD OF THE INVENTION 

The present invention relates to a multicarrier or discrete 
multi tone (DMT) modulated transmission system, in which the 
modulation may be effected using a fast inverse Fourier 
5 transform (IFFT) . More specifically, the invention relates to a 
method for bit allocation in such a transmission system and to 
the transmission system itself. 

DESCRIPTION OF RELATED ART 

Multicarrier modulation is a technique in which a data stream is 
10 divided into several interleaved bit streams. The bit streams 
are used to modulate several carriers, whereafter the modulated 
carriers are summed for transmission ♦ 

Detailed descriptions of the principle of multicarrier 
modulation may be found in J.A.C. Bingham, Multicarrier 
15 modulation for data transmission: an idea whose time has come, 
IEEE Communications Magazine, May 1990, pp. 5-14, and in 
references therein. 

The carriers, which are spaced within a useable frequency band, 
and of which each is constituting a subchannel, are modulated at 

20 a block or symbol transmission rate. The number of bits of input 
data per block or symbol n j9 and the proportion jfj of total 
transmitted power P, that are allocated to each carrier or 
subchannel j, are preferably determined to maximize the signal- 
to-noise ratio (SNR) at a given bit rate or to maximize the bit 

25 rate at a given maximally allowed overall signal-to-noise ratio 
(SNR) . 
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This is approximately achieved by choosing the variables and 
so that the bit error rates in all subchannels are 
substantially equal. As a consequence, the different subchannels 
may transfer different number of bits per symbol and/or use 
5 different transmitting powers. Various techniques have been 
proposed to determine the bit allocation factors zij and the 
power portions yj at different conditions. 

Through the US patent 4,438,511 (dated 1984) issued to Baran a 
rather simple bit rate reduction technique is known in which 

10 each subchannel carries a predetermined number of bits at a 
specified power level. The noise at each frequency is measured 
and a decision is made whether to transmit or not at each 
caxxier frequency- Thus, this technique compensates for the 
actual distribution of noise over the available frequency range, 

15 but to the cost of a reduced bit rate. 

The well known water-filling algorithm, described in e.g. J.G. 
Proakis, Digital Communication, 3 rd edition, McGraw-Hill, New 
York, 1995 is the information theoretic method for optimizing 
the power distribution among the subchannels. A noise spectrum 

20 is measured, i.e., the noise as a function of the frequency , 
whereafter available power is allocated to the subchannels in 
such a manner that the sum of the noise and the power is equal 
for all of the subchannels. The maximum number of bits to be 
allocated to each subchannel is then calculated from the power 

25 distribution obtained and the desired bit-error-rate of each 
subchannel. The water-filling algorithm is, however, difficult 
to implement due to computational difficulties and that it may 
result in non- integer constellations sizes. 
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One implementation for constellations with integer numbers of 
allocated bits is described in the US patents 4,679,227, 
4,731,816 and 4,833,706 (1987-1989) issued to Hughes -Hartogs. 
The basic principle is to incrementally add, one bit at a time, 
5 the amount of data to be transmitted in each symbol until a 
predetermined data rate or power constraint is reached. The 
subchannel to which a bit is allocated is chosen as the one who 
requires the least amount of incremental power at a given bit- 
error rate. This technique is, however, slow in convergence and 
10 assumes a time invariant signal-to-noise ratio of the 
subchannels . 

In order to obtain faster convergence to the cost of a slightly 
degraded performance Chow et al. proposed smother technique 
described in, e.g., the US patent 5,479,447 (1995) . According to 

15 this technique, which may also take time-varying characteristics 
of the transmission medium into account and hence maintain 
optimal bit allocation during system operation, an initial 
optimal transmission rate based on initial signal-to-noise ratio 
estimates of the subchannels is determined. Then, the total 

20 number of bits per symbol to be transmitted in each subchannel 
is determined through an initial bit allocation method, in which 
convergence is guaranteed with a suboptimal loop. The energy 
distribution among the subchannels may be adjusted according to 
some constraint regarding the transmit power distribution. 

25 Lastly, system operation adaptivity is achieved by monitoring 
the subchannel noise and changing the transmission rate and/or 
the bit allocation within the symbol in real-time. 

The main limitations with these algorithms as described is that 
they are too primitive (Baran) or slow and involve extended 
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numerical calculations and sorting (Hughes -Hartogs, Chow et 
al,) . 

Baran's algorithm does not actually allocate bits to carriers 
according to a changed SNR distribution among the subchannels; 
it merely terminates subchannels that have lower SNR than some 
predetermined value. 

The Chow et al. algorithm with its extended numerical 
calculations involving, inter alia, a number of computationally 
complex steps, is best run on a microprocessor. Thus, the 
algorithm increases system cost and reduces speed. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method for 
allocating bits to carriers in a multicarrier or discrete multi 
tone (DMT) modulated transmission system that uses less 
computational power as compared with bit allocation in prior art 
and to provide the transmission system. 

It is a further object of the invention to provide the 
allocating of bits to carriers at a fast rate. 

It is yet a further object of the invention to provide the 
allocating of bits to carriers as being implemented in specific 
hardware . 

It is still a further object of the invention to provide the 
allocating of bits to carriers at system startup and/or during 
system operation. 

These objects among others are, according to one aspect of the 
invention, fulfilled by a method and system that comprises 
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following steps, A quality factor 2^ is associated to each 
carrier j, j * 1, N. A loading constant Lc is computed as 

the quotient of a difference and the number of carriers Mr that 
remain to get bits allocated, said difference being the 
difference of the sum of the quality factors l k for carriers k, 
k = N, that remain to get bits allocated and the total 

number of data bits nr that remain to be allocated. Then a 
number of bits zii is allocated to a carrier i that remains to 
get bits allocated, said number of bits n ± being the difference 
of the quality factor I* and the loading constant Lc rounded to 
nearest integer. The step of allocating a number of bits to a 
carrier is repeated for other carriers until a predetermined 
fraction of the carriers that remain to get bits allocated have 
bits allocated. Finally, all steps but the first (associating a 
quality factor lj to each carrier j, j = 1, — , N) are repeated 
until all carriers j have bits allocated. 

However, in specific situations the difference of the quality 
factor 1] and the loading constant Lc rounded to nearest 
integer, i.e., the number of bits that is to be allocated to 
a carrier j, may be lower than zero or very high. Values lower 
than zero is of course not possible to allocate and hardware 
limitations often specify a maximum number of bits nmax to be 
allocated to a single carrier. Consequently, there is a need to 
handle these kind of extreme values of n^. 

This need is, according to another aspect of the present 
invention, fulfilled by a method and system that in addition to 
all of the above described steps comprises the following steps. 
If the number of bits n 5 for any carrier j falls above nmax, the 
quality factor l j for that carrier/those carriers j is set to 
the sum of the maximum number of bits nmax and the loading 
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constant Lc rounded to nearest integer. If the number of bits iij 
for any carrier j falls below zero, the quality factor lj for 
that carrier/those carriers j is set to the value of the loading 
constant Lc rounded to nearest integer. Finally, if the number 
of bits rij for any carrier j has fallen outside the range 
[0,nmax] and consequently been set to a new value, all steps 
except the first step (associating a quality factor lj to each 
carrier j, j = 1,..., W) are repeated. This iterative procedure 
is continued until all carriers j have a number of bits 
allocated that falls inside the range [0,nmax]. 

Preferably, the quality factor l jt j = 1, — , N, is related to a 
noise variance or an error on the corresponding carrier j. The 
quality factor is by preference set to the two- logarithm of the 
inverse of the noise variance to which an offset factor Sj may 
be, but not necessarily, added. 

The noise variance may be measured on a receiver side of the 
transmission system, e.g., as the absolute value of the 
difference of received signal and sent signal (or what is 
believed to be the sent signal) . 

The allocating of bits to carriers in an inventive manner may be 
performed at startup of the transmission system or during 
operation of the transmission system. In the latter case, the 
inventive allocating of bits may be performed if the noise 
changes in some manner. To discover a change in the noise, it 
may be measured continuously or at least on a regular basis. 

The predetermined fraction of carriers to which bits are 
allocated before a new loading constant Lc is computed may be 
chosen as one half of the carriers that remain to get bits 
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allocated. This value facilitates hardware implementation of the 
invention since the division in the calculation of the loading 
constant may be effected by a shift operation. 

An advantage of the present invention is that the bit 
5 computation is simple and rapid, thus permitting adaptive 
allocation of bits in real time to accommodate, for example, 
changing carrier conditions. 

Another advantage of the invention is that the simplified 
procedures allows implementation using dedicated hardware for 
10 improved speed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood from the 
detailed description given hereinbelow and the accompanying 
Figs. 1-5 which are given by way of illustration only # and thus 
15 are not limitative of the present invention. 

Fig. 1 shows a block diagram illustrating a multicarrier 
transmitter, a transmission link and a multicarrier receiver 
according to the present invention. 

Fig. 2 shows a flow chart depicting an inventive bit allocation 
20 method. 

Fig. 3 shows a flow chart depicting a refinement of the 
inventive bit allocation method. 

Fig. 4 illustrates, in the frequency domain, an example of a 
multicarrier quality distribution and the resulting multicarrier 
25 bit allocation in accordance with the invention. 
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Fig. 5 illustrates, in the frequency domain, an example of a 
multicarrier quality distribution and the resulting multicarrier 
bit allocation in accordance with the refined algorithm as shown 
in fig. 3. 

DETAILED DESCRIPTION OP EMBODIMENTS 

In the following description, for purposes of explanation and 
not limitation, specific details are set fourth, such as 
particular hardware, applications, techniques, etc, in order to 
provide a thorough understanding of the present invention. 
However, it will be apparent to one skilled in the art that the 
present invention may be practiced in other embodiments that 
depart from these specific details. In other instances, detailed 
descriptions of well-known methods, protocols, devices, and 
circuits are omitted so as not to obscure the description of the 
present invention with unnecessary details. 

Fig. 1 shows a block diagram of an example of a DMT (Discrete 
Multitone) communication system that together with additional 
hardware and/or software may constitute a transmission system 
according to the present invention. A transmitter 11 includes a 
serial-to-parallel converter 13, a multicarrier modulator 15, 
and a pretransmit unit 17. A receiver 19 includes a post channel 
unit 21, a multicarrier demodulator 23, and a parallel- to-serial 
converter 25. 

The transmitter and receiver are linked in this example by a 
digital subscriber line (DSL) 27 or other form of communication 
channel . 

Serial input data 29 at a rate of B/T bits per second are 
converted to a parallel form, i.e., grouped by the converter 13 
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into blocks of B bits for each multicarrier symbol, with a 
symbol period of T. The B bits in each multicarrier symbol are 
used to modulate N separate carriers in the modulator 15 with Ha- 
bits modulating the j ,th carrier. 

A preferred example embodiment uses an inverse fast Fourier 
transform (IFFT) during modulation to generate N 3 time-domain 
samples of a transmit signal for each block of B bits, where N s 
is preferably equal to 2N. The corresponding multicarrier 
demodulator 23 performs a fast Fourier transform (FFT) , where 
bits are recovered from the j #th carrier. The carriers or 
subchannels in a DMT system are spaced 1/T Hz apart across the 
lower N/T Hz of the frequency band. 

The serial input data that are grouped into blocks are 
appropriately encoded by an encoder 29. Each one of the N active 
subchannels contains a number of bits allocated to that 
subchannel. The total number of bits in a DMT symbol is 
therefore : 

B-f>, 

7=1 

Each of the N bit groups is mapped into a two-dimensional signal 
constellation. The relation between the number of bits in each 
block of bits iij and the necessary number of signal points M in 
a constellation is given by: 

Af = 2"' 

Provided that the same signal energy is used for all 
constellations, the distance between neighboring signal points 
is reduced with increasing constellation sizes resulting in an 
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increased bit error rate (BER) with the same signal-to-noise 
ratio (SNR) . 

The output from the encoder is N complex numbers, one for each 
group of bits which are then fed to a device 31 that calculates 
5 the IFFT. The output is a real sequence that can be considered 
the superposing of N modulated orthogonal carriers spaced Af 
apart . 

The pre -transmit unit includes a converter 33 in which the 
parallel IFFT output is converted back to a serial data stream. 

10 Furthermore, during pre- transmit processing, the digital 
modulated data stream is cyclically prefixed, converted to 
analog form by a digital -to- analog converter 35, low-pass 
filtered, and passed through a DC isolating transformer (not 
shown in fig. 1) to produce an analog transmit signal that is 

15 the input to the transmission channel 27. 

At receiver end, during postchannel processing, the received 
analog signal is passed through a DC isolating transformer and 
low-pass filter (not shown in fig. 1) , converted to digital form 
by an analog-to-digital converter 37, time domain pre-equalized 
20 by a finite impulse response (FIR) filter (not shown in fig. 1) 
to limit the effective memory of the channel, stripped of the 
cyclic prefix and converted to a parallel data stream in a 
serial -to-parallel converter 39. 

The resulting digital signals are demodulated by an FFT 
25 operation in a device 41 and converted to parallel frequency 
domain signals. Since the amplitude vs. frequency and the delay 
vs. frequency responses of the channel are not necessarily 
constant across the entire used frequency band, the received 
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signal will differ from the transmitted signal, and the parallel 
inputs to a decoder 43 will differ from those parallel outputs 
from the encoder 29. A simple form of equalization used to 
compensate these differences is a frequency domain equalizer 
(FEQ) (not shown in fig. 1), which individually adjusts for the 
attenuation and delay of each of the carriers immediately before 
the parallel frequency domain signals are passed to the decoder 
43 for decoding. Lastly, the data streams are converted back to 
a serial output data stream 45 by the parallel-to-serial 
converter 25. Ideally, the detected output serial data from the 
decoder 43 will be identical to the input serial data to the 
encoder 29. 

Further details regarding multicarrier modulation may be found 
for instance in the Bingham article, in Discrete Multiple Tone 
Modulation with Coaet Coding for the Spectrally Shaped Channel, 
IEEE Transactions on Communications, Vol. 40, No. 6, pp. 1012- 
1029, June 1992 by A Ruiz et al. and in the Chow patent. These 
documents are hereby incorporated by reference. 

The bitloading method allocates bits to be transmitted in such a 
way that each subchannel satisfies the demands on probability of 
a symbol error, P M , within a system performance margin. The bit 
allocation is based on a noise variance o*, in each subchannel 
and prior knowledge of the average energy in each subchannel 
constellation, which together effectively provide the signal-to- 
noise ratio SNR for each subchannel. 

According to J.G. Proakis, Digital Communications, 3 rd edition, 
McGraw-Hill, New York (1995), the symbol error probability P M 
for a rectangular constellation in Additive Gaussian Noise 
(AWGN) is tightly upper bounded by: 
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where a number of constellation points M per subchannel is 
defined as M = 2°; n = 2,2,.../ is the number of bits conveyed 
per each signal point in the constellation; £ av is the average 
energy of the subchannel constellation and is a known design 
parameter set for each subchannel constellation; and N 0 is the 
single-sided power spectral density of the noise for a received 
signal constellation point (at the receiver) and is defined as 

N 0 = 2<f, where is the received noise variance per 

real /imaginary dimension. The noise variance can be visualized 
(in a simplified manner) as the variance of the symbol error, 
i.e., between the signal point received and the closest 
constellation signal point in the complex plane. The Q function 
relates the signal-to-noise ratio to the symbol error P M for a 
particular constellation size. 

Even though the symbol error probability P M and the bit error 
rate (BER) are not identical, this analysis assumes that P M and 
BER are approximately the same because one symbol usually 
corresponds to one or more bits. Certain symbol encoding 
techniques, i.e., Gray coding where adjacent symbols containing 
the most likely errors only differ by one bit, may be employed 
to ensure that the bit error probability and the symbol error 
probability are very similar. 

In most practical applications, the bit error rate (and in this 
application the symbol error rate P M ) is a known system design 
constraint. To achieve the same BER (or P M ) for all subchannel 
signal constellations and thereby optimally allocate bits to 
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each subchannel under a constraint that the average energy of 
all subchannel constellations is the same, the denominator (M- 
1)N 0 of the above equation must be maintained constant, i.e., 

(M-1)N 0 = 2c?(2?-l) m C 

The constant C depends on the specific BER to be achieved. 
Solving the equation for the number of bits to be allocated, n, 
provides the number of bits that may be assigned to a subchannel 
given a certain BER and the noise variance of on that 
particular subchannel, i.e., the bit allocation for each 
subchannel j corresponding to n^i 




where erf is the noise variance on subchannel j and C is: 

In a particular implementation, the bit loading values are 
distributed proportional to the inverse of log 2 of the noise 
variance o? on the corresponding channel or carrier j. The 
values are limited to integer constellations, e.g., by rounding 
them to integer constellation sizes which affects the total 
number of allocated bits. 

In the following and with reference to Figs. 1 and 2, a detailed 
depiction of the bit allocation method in accordance with the 
present invention is presented. 
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The inventive method may be initiated 101 by defining 103 the 
values of the total number of carriers N and the total number of 
bits B to be allocated and preferably also a maximum number of 
bits nmax that is allowed to be allocated to a single carrier* 

A number of variables are introduced and initially given a value 
105. A variable specifying the number of carriers Nr that remain 
to get bits allocated is set to N. Another variable nr, that 
specifies the number of data bits that remain to be allocated to 
carriers, is initially set to B. Furthermore, two variables m 
and k are set to zero. 

A quality factor lj is then determined 107 for each carrier j, 
ji j = N, where N is the total number of carriers. The 

quality factor 1^ is related to the noise or error on the 
corresponding carrier j, j = 1,..., N. 

15 Preferably, the quality factor l jt j = 1,..., N, is set to the 
two- logarithm of the inverse of the received noise variance <f . 
To this value an offset factor Sj may be, but not necessarily, 
added. The noise variance <f may be measured on a receiver side 
of the transmission system, e.g., as the absolute value of the 

20 difference of received signal and sent signal (or what is 
believed to be the sent signal) . 

The variable m is incremented 109 by one: 

m = m + 1 

whereafter a loading constant Lc is computed 111 as the quotient 
25 of a difference and the number of carriers Nr that remain to get 
bits allocated, said difference being the difference of the sum 
of the quality factors l k for carriers k, k = 1,..., Nr, that 
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remain to get bits allocated and the total number of data bits 
nr that remain to be allocated, i.e.: 

N 

Nr 

Then, k is incremented 113 by one: 
k - k + 1 

The number of bits n k to be allocated to carrier k is now 
calculated 115 as: 

n k = INT(l k - Lc) 

The value of n k must be rounded to nearest integer as only an 
integer number of bits may be allocated to a carrier. Then, the 
number of carriers Nr that remain to get bits allocated is 
decreased 117 by one: 

Nr m Nr - 1 

and the number of remaining data bits nr to be allocated is 
reduced 118 according to: 

nr a nr - n k 

It is checked 119 whether 
Nr > N / 2T 

and if that is the case the steps 113 through 118 is repeated 
until Nr is equal to N / 2?. The predetermined fraction N / 2? 
of carriers to which bits are allocated before a new loading 
constant Lc is computed 111, is chosen as one half of the 
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carriers that remain to get bits allocated. This value 
facilitates hardware implementation of the invention since the 
division in the calculation of the loading constant may be 
effected by a shift operation. However , theoretically, the 
fraction may be set to other values, e.g., one fourth of the 
carriers that remain to get bits allocated. 

The reason for recalculating a new value of Lc when half the 
remaining carriers has got bits allocated is to avoid error 
accumulation. This means that a new value of Lc will be 
calculated when remaining carriers to allocate is N, N/2, N/4, 
. .., 4, 2, 2. This guarantees that all bits will be allocated. 

Finally, it is checked 121 whether Nr is higher than 1, i.e. if: 

Nr > 1 

If Nr is higher than 1, the steps 109 trough 119 is repeated 
until the condition no longer holds. At this point only one 
carrier remains to get bits allocated. This is achieved by 
incrementing 123 k by one and by computing 125 n k as: 

n k = B - nr 

whereafter the inventive procedure is terminated 127. The steps 
109-125 are referred to as procedure 129 in the following of the 
description. In this description it is assumed that the total 
number of carriers N may be written in the form 2 X , x being an 
integer. If other number of carriers are to be used the method 
has to be slightly modified regarding, e.g., the predetermined 
fraction N / 2°. 

In specific situations the difference of the quality factor Ij 
and the loading constant Lc rounded to nearest integer, i.e., 
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the number of bits that is to be allocated to a carrier j, 
may be computed to be lower than zero or very high. Values lower 
than zero is of course not possible to allocate and hardware 
limitations often specify a maximum number of bits runax to be 
5 allocated to a single carrier. Consequently, there is a need to 
handle these kind of extreme values of n j . 

This need is realized by another version of the present 
invention, which includes a refinement. This version will now be 
described in detail in connection with Fig. 3, which shows a 
10 flow chart depicting the refined method. 

The method is initiated 131. Then it follows the procedure 129 
(steps 109-125) described above, after which a variable x is set 
133 to "TRUE" and a variable y is set 135 to zero and then 
incremented 137 by one, i.e.: 

15 x = ^TRTJE" (step 133) 

y = 0 (step 135) 

y = y + 1 (step 137) 

Then, it is checked 139 whether 

n y > runax 

20 and if so the quality factor l y for that carrier y has to be 
recalculated 141 as 

l y = Lc + nmax 

If is not higher than nmax it is controlled 143 if 
n y < 0 
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and if n y is less than zero the quality factor l y is 
recalculated 145 as 

l y = Lc 

If xiy is recalculated according to step 141 or 145, the variable 
5 x is set 146 to "FALSE" . After this step 146 or if 

0 £ xiy £ maax 

it is checked 147 if y equals the total number of carriers: 
y m N ? 

If this is not true the steps 137-146 are repeated, i.e., it is 
10 checked for each carrier y, y = 2, . . . , N, if the number of bits 
allocated to it falls above nmax or below zero. The quality 
factor l y for that carrier/ those carriers is recomputed. 

It is then checked 149 if 

x = "TRUE" 

15 i.e., if no quality factor has been recomputed. If so, the 
inventive method is terminated 151. Otherwise, the complete set 
of procedures are repeated, i.e., procedure 129 and steps 133- 
147 until the x variable is kept as *TRUE" through one whole 
iteration. 

20 Alternatively, procedure 129 and steps 133-147 are repeated a 
predetermined number of times (3-30) in order to achieve a 
simpler implementation. The number of iterations has thus to be 
specified in such a manner that extreme values of Hy t y = 1, . . . t 
N, are eliminated. 



WO 99/30465 



19 



PCT/SE98/O205O 



Figs. 4 and 5 illustrate, in the frequency domain, examples of a 
multicarrier quality distribution and the resulting multicarrier 
bit allocation in accordance with the present invention. The 
quality distribution 1 (in arbitrary units) vs carrier number j 
is an assumed smooth curve and the bit allocation n ( in number 
of bits) vs carrier number is a stepwise function. The number of 
total carriers N is 1024 and the total number of bits B in a 
symbol is 6000. 

Fig. 4 shows a bit allocation result without any limitations of 
a maximum number of bits that may be allocated to a single 
carrier. Fig. 5 shows the result when the refined method has 
been used {untax = 12) . 

The allocating of bits to carriers in an inventive manner may be 
performed at startup of the transmission system or during 
operation of the transmission system. In the latter case, the 
inventive allocating of bits may be performed if the noise 
changes in some manner. To discover a change in the noise, it 
may be measured continuously or at least on a regular basis. 

An advantage of the invention is that the bit computation in 
this way permits adaptive allocation of bits in real time to 
accommodate, for example, changing carrier conditions. 

Another advantage of the invention is that the simplified 
procedures allows implementation using dedicated hardware 
(instead of software) for improved speed. 

The present invention may, of course, be applied to any 
communications application that employs multicarrier modulation. 
One example application in addition to wireline DSL applications 
is transmission in radio frequency bands. 
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The invention being thus described, it will be obvious that the 
same may be varied in a plurality of ways. Such variations are 
not to be regarded as a departure from the scope of the 
invention. All such modifications as would be obvious to one 
skilled in the art are intended to be included within the scope 
of the appended claims. 
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CLAIMS 

1. A method for allocating bits to carriers in a multicarrier or 
discrete multi tone (DMT) modulated transmission system, wherein 
a number of carriers N and a number of bits B are limited, the 
5 former due to useable frequency band and carrier spacing and the 
latter due to bit rate and block size, characterized 
by the steps of: 

( i ) associating a quality factor lj to each carrier j, j = 
1, • • • , N, 

10 (ii) computing a loading constant Lc as the quotient of a 
difference and the number of carriers Nr that remain to get bits 
allocated, said difference being the difference of the sum of 
the quality factors l k for carriers k, k - 1, — , Nr, that 
remain to get bits allocated and the total number of data bits 

15 nr that remain to be allocated, 

(iii) allocating a number of bits jij to a carrier i that remains 
to get bits allocated, said number of bits n ± being the 
difference of the quality factor 1 ± and the loading constant Lc 
rounded to nearest integer, 

20 (iv) repeating the step of allocating until a predetermined 
fraction of the carriers k, k = 1,..., Nr, have bits allocated, 
and 

(v) repeating the steps (ii)-(iv) until all carriers j have bits 
allocated. 

25 2. The method as claimed in claim 1, further 
characterized by the steps of : 

(vi) in the event that the number of bits iij for any carrier j 
falling above the range [0,nmax], nmax being a predetermined 
maximum number of bits to be allocated to a single carrier, 
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setting the quality factor 2j for that carrier/those carriers j 
to the sum of the maximum number of bits nmax and the loading 
constant Lc, 

(vii) in the event that the number of bits iij for any carrier j 
5 falling below the range [Q,nmax] setting the quality factor 2j 

for that carrier/those carriers j to equal the loading constant 
Lc, and 

(viii) in the event that the number of bits xij for any carrier j 
falling outside the range [0,nmax] repeating the steps (ii) - 

10 (vii) . 

3 . The method as claimed in claim lor2 # characterized 
by setting the quality factor l jt j = 1 , . . . , N, to the two- 
logarithm of the inverse of the noise variance on the 
corresponding carrier j, j « 1,..., N, prior to performing step 

15 (ii). 

4 . The method as claimed in claim 1 or 2 , characterized 
by setting the quality factor lj, j = 1,..., N, to the sum of 
the two- logarithm of the inverse of the noise variance on the 
corresponding carrier j, j = 1,..., N, and an offset factor 5j, 

20 j « 1, . . . , N, prior to performing step (ii) . 

5 . The method as claimed in claim 3 'or 4, characterized 
by measuring the noise n^, j = 1,..., N, on a receiver side of 
the transmission system. 

6 . The method as claimed in claim 5, characterized by 
25 measuring the noise n jr j = 1, , N, as the absolute value of 

the difference of received signal and sent signal or what is 
believed to be the sent signal. 
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7. The method as claimed in claims 5 or 6, characterized 
by being performed during operation of the transmission 
system, 

8 . The method as claimed in claim 7, characterized by 
5 being performed in the event that the noise n j# j = 1,..., N, 

changes in some manner. 

9. The method as claimed in any of claims 1-6, 
characterized by being performed at startup of the 
transmission system. 

10 10. The method as claimed in any of claims 1-9, 

characterized by choosing one half, 1/2 , as the 
predetermined fraction of the carriers k. 

11. The method as claimed in any of claims 1-9, 
characterized by choosing one fourth, 1/4 , as the 

15 predetermined fraction of the carriers k. 

12. A multicarrier or discrete multi tone (DMT) modulated 
transmission system, wherein a number of carriers N and a number 
of bits B are limited, the former due to useable frequency band 
and carrier spacing and the latter due to bit rate and block 

20 size, characterized by 

(i) means for associating a quality factor 2^ to each carrier j, 
j - 1, . . . , N, 

(ii) means for computing a loading constant Lc as the quotient 
of a difference and the number of carriers Nr that remain to get 

25 bits allocated, said difference being the difference of the sum 
of the quality factors l k for carriers k, k = 1,..., Nr, that 
remain to get bits allocated and the total number of data bits 
nr that remain to be allocated, 
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(iii) means for allocating a number of bits n x to a carrier i 
that remains to get bits allocated, said number of bits n ± being 
the difference of the quality factor 1 ± and the loading constant 
Lc rounded to nearest integer, 

(iv) means for repeating the step of allocating until a 
predetermined fraction of the carriers Jfc, k = 1,..;, Nr, have 
bits allocated, and 

(v) means for repeating the steps (ii)-(iv) until all carriers j 
have bits allocated. 

13 . The multicarrier transmission system as claimed in claim 12 , 
characterized by 

(vi) means for, in the event that the number of bits iij for any 
carrier j falling above the range [0,nmax] y xuaax being a 
predetermined maximum number of bits to be allocated to a single 
carrier, setting the quality factor lj for that carrier/those 
carriers j to the sum of the maximum number of bits mnax and the 
loading constant Lc, 

(vii) means for, in the event that the number of bits n^ for any 
carrier j falling below the range [0,mnax], setting the quality 
factor lj for that carrier/those carriers j to equal the loading 
constant Lc, and 

(viii) means for, in the event that the number of bits xij for 
any carrier j falling outside the range [0 f nmax], repeating the 
steps (ii) - (vii) . 
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